Codes and Noncommutative Stochastic Matrices

نویسندگان

  • Sylvain Lavallée
  • Christophe Reutenauer
  • Vladimir Retakh
  • Dominique Perrin
چکیده

Given a matrix over a skew field fixing the column .1; : : : ; 1/, we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative extensions of probabilistic properties of codes. Mathematics Subject Classification (2010). 16Z05, 05E15.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

[hal-00793906, v1] Codes and noncommutative stochastic matrices

Given a matrix over a skew field fixing the column t(1, . . . , 1), we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative extensions of probabilistic properties of codes.

متن کامل

On Generalized Reed-Solomon Codes Over Commutative and Noncommutative Rings

In this paper we study generalized Reed-Solomon codes (GRS codes) over commutative, noncommutative rings, show that the classical Welch-Berlekamp and Guruswami-Sudan decoding algorithms still hold in this context and we investigate their complexities. Under some hypothesis, the study of noncommutative generalized Reed-Solomon codes over finite rings leads to the fact that GRS code over commutat...

متن کامل

Checking the strict positivity of Kraus maps is NP-hard

Basic properties in Perron-Frobenius theory are strict positivity, primitivity, and irreducibility. Whereas for nonnegative matrices, these properties are equivalent to elementary graph properties which can be checked in polynomial time, we show that for Kraus maps the noncommutative generalization of stochastic matrices checking strict positivity (whether the map sends the cone to its interior...

متن کامل

A brief introduction to quaternion matrices and linear algebra and on bounded groups of quaternion matrices

The division algebra of real quaternions, as the only noncommutative normed division real algebra up to isomorphism of normed algebras, is of great importance. In this note, first we present a brief introduction to quaternion matrices and quaternion linear algebra. This, among other things, will help us present the counterpart of a theorem of Herman Auerbach in the setting of quaternions. More ...

متن کامل

Computational method based on triangular operational matrices for solving nonlinear stochastic differential equations

In this article, a new numerical method based on triangular functions for solving  nonlinear stochastic differential equations is presented. For this, the stochastic operational matrix of triangular functions for It^{o} integral are determined. Computation of presented method is very simple and attractive. In addition, convergence analysis and numerical examples that illustrate accuracy and eff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0808.4100  شماره 

صفحات  -

تاریخ انتشار 2008